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Abstract 

Let K denote a field, and let V denote a vector space over K with finite positive 
dimension. We consider a pair of linear transformations A : V — ► V and A* : V — ► V 
that satisfy the following two conditions: 

(i) There exists a basis for V with respect to which the matrix representing A is 
irreducible tridiagonal and the matrix representing A* is diagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A is 
diagonal and the matrix representing A* is irreducible tridiagonal. 



< 

-n, 

We call such a pair a Leonard pair on V. In the appendix to [9] we outlined a corre- 
spondence between Leonard pairs and a class of orthogonal polynomials consisting of 
the g-Racah polynomials and some related polynomials of the Askey scheme. We also 
■ outlined how, for the polynomials in this class, the 3-term recurrence, difference equa- 

\ tion, Askey- Wilson duality, and orthogonality can be obtained in a uniform manner 

from the corresponding Leonard pair. The purpose of this paper is to provide proofs 
^T) • for the assertions which we made in that appendix. 

o 

1 Leonard pairs 



43 

> 



We begin by recalling the notion of a Leonard pair [5], [9], [TO], [H], [12], [13], [E], [15] , 
|16j . We will use the following terms. Let X denote a square matrix. Then X is called 
tridiagonal whenever each nonzero entry lies on either the diagonal, the subdiagonal, or the 
superdiagonal. Assume X is tridiagonal. Then X is called irreducible whenever each entry 
on the subdiagonal is nonzero and each entry on the superdiagonal is nonzero. 

We now define a Leonard pair. For the rest of this paper K will denote a field. 

Definition 1.1 Let V denote a vector space over K with finite positive dimension. By 
a Leonard pair on V, we mean an ordered pair of linear transformations A : V — > V and 
A* : V — >• V that satisfy both (i), (ii) below. 

(i) There exists a basis for V with respect to which the matrix representing A is irreducible 
tridiagonal and the matrix representing A* is diagonal. 



■"Keywords. q-Racah polynomial, Leonard pair, Tridiagonal pair, Askey scheme, Askey- Wilson polyno- 
mials. 
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(ii) There exists a basis for V with respect to which the matrix representing A is diagonal 
and the matrix representing A* is irreducible tridiagonal. 

Note 1.2 According to a common notational convention A* denotes the conjugate-transpose 
of A. We are not using this convention. In a Leonard pair A, A*, the linear transformations 
A and A* are arbitrary subject to (i), (ii) above. 



2 An example 

Here is an example of a Leonard pair. Set V 
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K 4 (column vectors), set 

/ 3 \ 

10 

0-10 

\ -3 ) 



and view A and A* as linear transformations from V to V. We assume the characteristic 
of K is not 2 or 3, to ensure A is irreducible. Then A, A* is a Leonard pair on V. Indeed, 
condition (i) in Definition 11.11 is satisfied by the basis for V consisting of the columns of the 
4 by 4 identity matrix. To verify condition (ii), we display an invertible matrix P such that 
P^AP is diagonal and P _1 A*P is irreducible tridiagonal. Set 



P 



( 1 
1 
1 



3 
1 



-1 
-3 



1 \ 

-1 
1 

-1 / 



By matrix multiplication P 2 
matrix multiplication, 



\ 1 -3 3 

U, where I denotes the identity, so P _1 exists. Also by 
AP = PA*. (I) 



Apparently P _1 AP is equal to A* and is therefore diagonal. By ([I]) and since P _1 is a scalar 
multiple of P, we find P~ l A*P is equal to A and is therefore irreducible tridiagonal. Now 
condition (ii) of Definition [TTT] is satisfied by the basis for V consisting of the columns of P. 

The above example is a member of the following infinite family of Leonard pairs. For any 
nonnegative integer d the pair 



.4 



/ d 
1 d 
2 



• 1 

d J 



A* = diag(d, d-2,d-A, 



-d) 



(2) 



2 



is a Leonard pair on the vector space IK d+1 , provided the characteristic of K is zero or an 
odd prime greater than d. This can be proved by modifying the proof for d = 3 given above. 
One shows P 2 = 2 d I and AP = PA*, where P denotes the matrix with ij entry 



P 



d 



1F1 



-i, -J 
-d 



{0<i,j<d) 



(3) 



[TT| Section 16]. We follow the standard notation for hypergeometric series [Up. 3]. 



3 Leonard systems 



When working with a Leonard pair, it is often convenient to consider a closely related and 
somewhat more abstract object called a Leonard system. In order to define this we first make 
an observation about Leonard pairs. 

Lemma 3.1 |3 Lemma 1.3] Let V denote a vector space over IK with finite positive dimen- 
sion and let A, A* denote a Leonard pair on V . Then the eigenvalues of A are mutually 
distinct and contained in K. Moreover, the eigenvalues of A* are mutually distinct and 
contained in K. 



To prepare for our definition of a Leonard system, we recall a few concepts from linear algebra. 
Let d denote a nonnegative integer and let Mat^+i(IK) denote the IK-algebra consisting of 
all d + 1 by d + 1 matrices that have entries in K. We index the rows and columns by 
0,1,..., d. We let K d+1 denote the K- vector space consisting of all d + 1 by 1 matrices 
that have entries in IK. We index the rows by 0,1, ... ,d. We view K d+1 as a left module 
for Matrf_|_i (K) . We observe this module is irreducible. For the rest of this paper we let A 
denote a IK-algebra isomorphic to Matd+i(K). When we refer to an A- module we mean a 
left ^4-module. Let V denote an irreducible ^4-module. We remark that V is unique up to 
isomorphism of ^4-modules, and that V has dimension d + l. Let vq, V\, . . . , denote a basis 
for V. For X G A and Y G Mat^+i (IK) , we say Y represents X with respect to t>o, V\, . . . ,v<i 
whenever Xvj = Ylt=o YijVi for < j < d. Let A denote an element of A. We say A is 
multiplicity-free whenever it has d+l mutually distinct eigenvalues in IK. Let A denote a 
multiplicity-free element of A. Let 9 , 9\, . . . , 6 d denote an ordering of the eigenvalues of A, 
and for < i < d put 

-,-r A-9.J 

e < = n 

0<j<d 1 J 

where / denotes the identity of A. We observe (i) AEi = OiEi (0 < i < d); (ii) EiEj = 
6~ijEi (0 < i,j < d); (iii) J2i=o^i = I\ (i v ) ^ = ^2 i=0 9iEi. Let V denote the subalgebra 
of A generated by A. Using (i)-(iv) we find the sequence E , E x , . . . , E d is a basis for the 
IK- vector space T>. We call Ei the primitive idempotent of A associated with 9i. It is helpful 
to think of these primitive idempotents as follows. Observe 

V = E V + E 1 V + --- + E d V (direct sum). 
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For < i < d, E^V is the (one dimensional) eigenspace of A in V associated with the 
eigenvalue 9i, and acts on V as the projection onto this eigenspace. We remark that 
{A l \0 < % < d} is a basis for the K- vector space T> and that nf=o(^ — ^-0 = 0- By a 
Leonard pair in A we mean an ordered pair of elements taken from A that act on V as a 
Leonard pair in the sense of Definition 11.11 We call A the ambient algebra of the pair and 
say the pair is over K. We refer to d as the diameter of the pair. We now define a Leonard 
system. 

Definition 3.2 [9] By a Leonard system in A we mean a sequence $ := (A; A*; {i?j}f =0 ; 
{E*}^) that satisfies (i)-(v) below. 

(i) Each of A, A* is a multiplicity-free element in A. 

(ii) E , Ei, . . . , Ed is an ordering of the primitive idempotents of A. 

(iii) Eq, El, . . . , E2 is an ordering of the primitive idempotents of A*. 

(iv) e,a*^=|^ _ || (o<ij<d). 

W^ = fc a|):;j = i (0<i,j<d). 

We refer to d as the diameter of $ and say $ is over K. We call A the ambient algebra of 

We comment on how Leonard pairs and Leonard systems are related. In the following dis- 
cussion V denotes an irreducible ^4-module. Let (A; A*; {Ei}^ =0 ; {E*}f =0 ) denote a Leonard 
system in A. For < % < d let denote a nonzero vector in EjV . Then the sequence 
v , Vi, . . . , Vd is a basis for V that satisfies Definition ll.l( ii). For < i < d let v* denote 
a nonzero vector in E*V. Then the sequence Vq, vl, . . . , is a basis for V which satisfies 
Definition ll.l( i). By these comments the pair A, A* is a Leonard pair in A. Conversely let 
A, A* denote a Leonard pair in A. Then each of A, A* is multiplicity-free by Lemma 13.11 
Let Vq,Vi, . . . ,Vd denote a basis for V that satisfies Definition ll.l( ii). For < i < d the 
vector Vi is an eigenvector for A; let Ei denote the corresponding primitive idempotent. Let 
Vq, vl, . . . ,v* d denote a basis for V that satisfies Definition ll.l( i). For < i < d the vector 
v* is an eigenvector for A*; let E* denote the corresponding primitive idempotent. Then 
(A; A*; {Ei}f =0 ; {E*}f =0 ) is a Leonard system in A. In summary we have the following. 

Lemma 3.3 Let A and A* denote elements of A. Then the pair A, A* is a Leonard pair in 
A if and only if the following (i), (ii) hold. 

(i) Each of A, A* is multiplicity-free. 

(ii) There exists an ordering E , Ei, . . . , Ed of the primitive idempotents of A and there 
exists an ordering Eq, E*, . . . , E% of the primitive idempotents of A* such that (A; A*; 
{Ei}i =0 ; {E*}f =0 ) is a Leonard system in A. 
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We recall the notion of isomorphism for Leonard pairs and Leonard systems. 

Definition 3.4 Let A, A* and B, B* denote Leonard pairs over K. By an isomorphism 
of Leonard pairs from A, A* to B, B* we mean an isomorphism of K-algebras from the 
ambient algebra of A, A* to the ambient algebra of B, B* that sends A to B and A* to 
B*. The Leonard pairs A, A* and B, B* are said to be isomorphic whenever there exists an 
isomorphism of Leonard pairs from A, A* to B,B*. 

Let $ denote the Leonard system from Definition 13.21 and let o~ : A — > A' denote an iso- 
morphism of K-algebras. We write $ CT := (A a ; A* a ; {E? }f =0 ; {E* a }f =0 ) and observe & a is a 
Leonard system in A'. 

Definition 3.5 Let $ and $' denote Leonard systems over IK. By an isomorphism of 
Leonard systems from $ to we mean an isomorphism of K-algebras o from the ambi- 
ent algebra of $ to the ambient algebra of $' such that $°" = The Leonard systems 
$' are said to be isomorphic whenever there exists an isomorphism of Leonard systems from 
$ to 

We have a remark. Let a : A — > A denote any map. By the Skolem-Noether theorem [HI 
Corollary 9.122], a is an isomorphism of K-algebras if and only if there exists an invertible 
S E A such that X a = SXS' 1 for all X e A. 

4 The D 4 action 

A given Leonard system can be modified in several ways to get a new Leonard system. For 
instance, let $ denote the Leonard system from Definition 13.21 Then each of the following 
three sequences is a Leonard system in A. 

<T := {A*-A-{El}t =Q -{E i }U), 
& := (A;A*;{^}t ;{^_Jto), 
^ := {A-A^{E d ^}U-{EnU). 

Viewing *, j, JJ, as permutations on the set of all Leonard systems, 

* 2 = i 2 = f= 1, (5) 
^ * = * I, I * = * ty, U = U- (6) 

The group generated by symbols *, j, 4 subject to the relations (j3J), (jSJ) is the dihedral group 
-D4. We recall -D4 is the group of symmetries of a square, and has 8 elements. Apparently 
*, I, JJ- induce an action of _D 4 on the set of all Leonard systems. 

For the rest of this paper we will use the following notational convention. 

Definition 4.1 Let $ denote a Leonard system. For any element g in the group D4 and 
for any object / that we associate with $, we let f 9 denote the corresponding object for 
the Leonard system $ 5 . We have been using this convention all along; an example is 
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5 The structure of a Leonard system 



In this section we establish a few basic facts concerning Leonard systems. We begin with a 
definition and two routine lemmas. 

Definition 5.1 Let $ denote the Leonard system from Definition 13.21 For < i < d, we 
let Oi (resp. 9*) denote the eigenvalue of A (resp. A*) associated with E { (resp. E*). We 
refer to 9 , 9i, . . . , 9 d as the eigenvalue sequence of $. We refer to 9q, 6\, . . . , 9* d as the dual 
eigenvalue sequence of $. We observe 9q, 9±, . . . , 6d are mutually distinct and contained in 
IK. Similarly 9q, 9*, . . . ,9 d are mutually distinct and contained in K. 

Lemma 5.2 Let $ denote the Leonard system from Definition Iff.jjl and let V denote an 
irreducible A-module. For < i < d let Vi denote a nonzero vector in E*V and observe 
v ,Vi, . . . ,v d is a basis for V. Then (i), (ii) hold below. 

(i) For < i < d the matrix in Mat d+ i(K) that represents E* with respect to vq, v i, . . . , v d 
has ii entry 1 and all other entries 0. 

(ii) The matrix in Mat d+ i(K.) that represents A* with respect to Vq,v±, . . . ,v d is equal to 
diag(9*,9l,...,9* d ). 

Lemma 5.3 Let A denote an irreducible tridiagonal matrix in Mat d+ i(K.) . Pick any integers 
hj (0 < i,j < d). Then (i)-(iii) hold below. 

(i) The entry {A r )ij = if r < \i — j\, (0 < r < d). 

(ii) Suppose % < j. Then the entry {A^~ l )ij = nl=l ^h,h+i- Moreover (A^ 1 )^ ^ 0. 

(Hi) Suppose % > j. Then the entry (A 1 ^)^ = Yl h =j Ah+i,h- Moreover (A 1- - 5 )^- ^ 0. 
Theorem 5.4 Let $ denote the Leonard system from Definition s.^, Then the elements 

A r E*A s (0<r,s<d) (7) 

form a basis for the ^-vector space A. 

Proof: The number of elements in (171) is equal to (d+ l) 2 , and this number is the dimension 
of A. Therefore it suffices to show the elements in ([71) are linearly independent. To do this, 
we represent the elements in (J7J) by matrices. Let V denote an irreducible ^4-module. For 
< i < d let Vi denote a nonzero vector in E*V, and observe Vq, v±, . . . , v d is a basis for V. 
For the purpose of this proof, let us identify each element of A with the matrix in Mat^ +1 (K) 
that represents it with respect to the basis v , V\, . . . , v d . Adopting this point of view we find 
A is irreducible tridiagonal and A* is diagonal. For < r, s < d we show the entries of 
A r E*A s satisfy 
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By Lemma [5.2( i) the matrix Eq has 00 entry 1 and all other entries 0. Therefore 

{A r E*A% = {A r ) i0 (A s ) 0j (0 < i,j < d). (9) 

We mentioned A is irreducible tridiagonal. Applying Lemma [5.31 we find that for < % < d 
the entry (A r ) i0 is zero if i > r, and nonzero if % — r. Similarly for < j < d the entry 
(A s ) j is zero if j > s, and nonzero if j = s. Combining these facts with (Q we routinely 
obtain ([8]) and it follows the elements ([7]) are linearly independent. Apparently the elements 
([7]) form a basis for A, as desired. □ 

Corollary 5.5 Let $ denote the Leonard system from Definition \3.2 . Then the elements 
A, Eq together generate A. Moreover the elements A, A* together generate A. 

Proof: The first assertion is immediate from Theorem 15.41 The second assertion follows from 
the first assertion and the observation that Eq is a polynomial in A*. □ 

The following is immediate from Corollary 15.51 

Corollary 5.6 Let A, A* denote a Leonard pair in A. Then the elements A, A* together 
generate A. 

We mention a few implications of Theorem 15.41 that will be useful later in the paper. 

Lemma 5.7 Let $ denote the Leonard system from Definition \3.2[ Let T> denote the sub- 
algebra of A generated by A. Let X ,Xi, . . . ,Xj denote a basis for the "K-vector space T>. 
Then the elements 

X r E*X s (0<r,s<d) (10) 

form a basis for the ^-vector space A. 

Proof: The number of elements in (flO]) is equal to (d+ l) 2 , and this number is the dimension 
of A. Therefore it suffices to show the elements ( 1101) span A. But this is immediate from 
Theorem 15 .4} and since each element in ([7]) is contained in the span of the elements fllOp . □ 

Corollary 5.8 Let $ denote the Leonard system from Definition ^. 21 Then the elements 

E r E* E s (0<r,s<d) (11) 

form a basis for the ^-vector space A. 

Proof: Immediate from Lemma 15.71 with X« = Ei for < i < d. □ 

Lemma 5.9 Let $ denote the Leonard system from Definition VS. "A Let D denote the sub- 
algebra of A generated by A. Let X and Y denote elements in T> and assume XEqY = 0. 
Then X = or Y = 0. 



7 



Proof: Let Xq, X%, . . . , denote a basis for the K-vector space V. Since X G T> there 
exists a, L G IK (0 < i < d) such that X = Y2t=o a iXi- Similarly there exists ^ G I 
(0 < i < d) such that Y = J^L AXj. Evaluating = XEqY using these equations we get 
= X/iLo Sj=o a iPjXiEQXj. From this and Lemma [5T71 we find a^j = for < i,j < d. 
We assume 1^0 and show Y — 0. Since X^O there exists an integer i (0 < i < c?) such 
that «j 0. Now for < j < d we have ttj/3.,- = so (3j = 0. It follows Y = 0. □ 

We finish this section with a comment. 

Lemma 5.10 Lei $ denote the Leonard system from Definition \3.£\ Pick any integers i,j 
(0 < z, j < cf). T/ien (i)-(iv) hold below. 

(i) E*A r E* = if r<\i-j\, (0<r<d). 

(ii) Suppose i < j . Then 

E-A^E* = E*AE* +1 A ■ ■ ■ E]_ X AE]. (12) 
Moreover E*A j ~ { E* ^ 0. 
(Hi) Suppose i > j . Then 

E*A { - j E* = E*AE*_ X A ■ ■ ■ E* +1 AE*. (13) 

Moroever E*A l ~ j E* + 0. 

(iv) Abbreviate r = \i — j\. Then E*A r E* is a basis for the K-vector space E*AE*. 

Proof: Represent the elements of $ by matrices as in the proof of Theorem I5.4[ and use 
Lemma 15.31 □ 



6 The antiautomorphism f 

We recall the notion of an antiautomorphism of A. Let 7 : A — > A denote any map. We 
call 7 an antiautomorphism of A whenever 7 is an isomorphism of K-vector spaces and 
(IF) 7 = F 7 X 7 f or a n x,Y G A. For example assume A = Mat d+ i(K). Then 7 is an 
antiautomorphism of A if and only if there exists an invertible element R in A such that 
X 7 = R~ 1 X t R for all X G A, where t denotes transpose. This follows from the Skolem- 
Noether theorem [HI Corollary 9.122]. 

Theorem 6.1 Let A, A* denote a Leonard pair in A. Then there exists a unique antiauto- 
morphism f of A such that A^ — A and A*^ = A* . Moreover X^ = X for all X G A. 
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Proof: Concerning existence, let V denote an irreducible A-module. By Definition ll.l( i) 
there exists a basis for V with respect to which the matrix representing A is irreducible tridi- 
agonal and the matrix representing A* is diagonal. Let us denote this basis by v , v i, . . . , vj. 
For X G A let X a denote the matrix in Matd + i(K) that represents X with respect to the 
basis Vq,V\, . . . , v^. We observe a : A — > Mat (J+1 (K) is an isomorphism of K-algebras. We 
abbreviate B = A u and observe B is irreducible tridiagonal. We abbreviate B* = A* a and 
observe B* is diagonal. Let D denote the diagonal matrix in Mat<2+i(K) that has ii entry 

n Bq\Bx2 ■ ■ ■ Bi-n . 
Dli = ~R~R R ( ° " 1 ~ 

It is routine to verify D~ 1 B t D = B. Each of D, B* is diagonal so DB* = B*D; also 
B* 1 = B* so D^B^D = B*. Let 7 : Mat d+ i(K) -> Mat d+1 (K) denote the map that satisfies 
X 1 = D^ 1 X t D for all X e Mat^ +1 (]K). We observe 7 is an antiautomorphism of Matd+i(K) 
such that B 1 = B and B* 1 = B*. We define the map f : A — > A to be the composition 
f = a'-fa^ 1 . We observe f is an antiautomorphism of A such that A^ = A and A** = A*. We 
have now shown there exists an antiautomorphism f of A such that A^ = A and A*^ = A*. 
This antiautomorphism is unique since A, A* together generate A. The map is an 

isomorphism of K-algebras from A to itself. This isomorphism is the identity since Att = A, 
_ anc j s i nce ^4* together generate A. □ 



Definition 6.2 Let A, A* denote a Leonard pair in A. By the antiautomorphism which cor- 
responds to A, A* we mean the map f : A — > A from Theorem 16.11 Let $ = (A; A*; {Ei}f =0 ; 
{E*}f =Q ) denote a Leonard system in A. By the antiautomorphism which corresponds to $ 
we mean the antiautomorphism which corresponds to the Leonard pair A, A*. 

Lemma 6.3 Let $ denote the Leonard system from Definition \3.S\ and let f denote the 
corresponding antiautomorphism. Then the following (i), (ii) hold. 

(i) Let T> denote the subalgebra of A generated by A. Then X^ = X for all X G T>; in 
particular E\ = E{ for < i < d. 

(ii) Let V* denote the subalgebra of A generated by A* . Then X^ = X for all X G V* ; in 
particular Ep = E* for < i < d. 

Proof: (i) The sequence A 1 (0 < % < d) is a basis for the K-vector space T>. Observe f 
stabilizes A 1 for < % < d. The result follows. 

(ii) Similar to the proof of (i) above. □ 



7 The scalars 

In this section we introduce some scalars that will help us describe Leonard systems. 
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Definition 7.1 Let $ denote the Leonard system from Definition 13.21 We define 

Oj = tr(E*A) (0 < i < d), (14) 

Xi = ix{E*AE*_ 1 A) (1 < i < d), (15) 

where tr denotes trace. For notational convenience we define Xq = 0. 

We have a comment. 

Lemma 7.2 Let $ denote the Leonard system from Definition \3.2\ and let V denote an 
irreducible A-module. For < i < d let Vi denote a nonzero vector in E*V and observe 
vq, v i, . . . , Vd is a basis for V. Let B denote the matrix in Ma^ + i(K) that represents A with 
respect to v , v i, . . . , Vd- We observe B is irreducible tridiagonal. The following (i)-(iii) hold. 

(i) B u = ai (0<i<d). 

(ii) Bi^iB^i = Xi (1 < i < d). 
(m) Xi ± (1 < i < d). 

Proof: (i), (ii) For < i < d the matrix in Mat^+i (IK) that represents E* with respect to 
Vq,Vi, . . . ,Vd has ii entry 1 and all other entries 0. The result follows in view of Definition 

o 

(iii) Immediate from (ii) and since B is irreducible. □ 



Theorem 7.3 Let $ denote the Leonard system from Definition \3.2 . Let V denote an 
irreducible A-module and let v denote a nonzero vector in EqV . Then for < i < d the 
vector E*A l v is nonzero and hence a basis for E*V. Moreover the sequence 

E*A { v (0<i<d) (16) 

is a basis for V . 

Proof: We show E*A l v ^ for < i < d. Let i be given. Setting j = in Lemma l5.10( iii) 
we find E*A l El ^ 0. Therefore E^A^V ^0. The space EqV is spanned by v so E*A*v ^ 
as desired. The remaining claims follow. □ 



Theorem 7.4 Let $ denote the Leonard system from Definition \3.S\ and let the scalars a,, 
be as in Definition \7.1\ Let V denote an irreducible A-module. With respect to the basis for 
V given in j[Tb}) the matrix that represents A is equal to 



( 



clq x\ 
1 ai 
1 



■1'2 



o \ 



■ x d 
1 ad / 



(17) 
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Proof: With reference to (fT6l) abbreviate Vi = E*A l v for < i < d. Let B denote the 
matrix in Mat^+i (IK) that represents A with respect to Vq,V\, . . . , v^. We show B is equal 
to ffTTj) . In view of Lemma [7.21 it suffices to show B iyi _i = 1 for 1 < i < d. For < i < d 
the matrix B % represents A 1 with respect to v Q , vi, . . . , v^, therefore A l v = ^2j =0 (B l )j Vj. 
Applying E* and using t> = v we find Vi = (S*)j fi so {B 1 )^ = 1. By Lemma [5731 we have 
(B l ) i0 = B^i ■ ■ ■ B 2 iB 10 so B^i ■ ■ ■ B 2 iB 10 = 1. We now have • • • B 2 iBi = 1 for 

1 < i < d so -B^-i = 1 for 1 < i < d. We now see B is equal to (TTTT) . □ 



Lemma 7.5 Let $ denote the Leonard system from Definition \3. 6 A and let the scalars a,^Xi 
be as in Definition \7.1\ Then the following (i)-(iii) hold. 

(i) E*AE* = a { E* (0<i<d). 

(ii) E*AEl,AE* = Xi E* (l<i<d). 
(m) E*_ X AE\AE*_ X = x l E*_ 1 (l<i<d). 

Proof: (i) Setting i = j and r = in Lemma I5.10( iv) we find E* is a basis for E*AE*. 
By this and since E*AE* is contained in E*AE* we find there exists «j 6 I such that 
E*AE* = otiE*. Taking the trace of both sides and using tr(XF) = tr(FX), tr(£'*) = 1 we 
find a, = a,. 

(ii) We mentioned above that E* is a basis for E*AE*. By this and since E*AE*_ X AE* is 
contained in E*AE* we find there exists $ e K such that E\AE\_ x AEl = foE*. Taking the 
trace of both sides we find Xi = fa. 

(iii) Similar to the proof of (ii) above. □ 



Lemma 7.6 Let $ denote the Leonard system from Definition VJ.^ and let the scalars Xi be 
as in Definition \7.1\ Then the following (i), (ii) hold. 

(i) E*A j ~ i E*A j ~ i E* = x i+1 x i+2 ■ ■ ■ xjE* (0<i<j<d). 

(ii) E;.\ J 'E]A ! 'I-; = x l+1 x i+2 ■ ■ ■ xjE* {0<i<j<d). 

Proof: (i) Evaluate the expression on the left using Lemma f5. 1UI( ii) . (iii) and Lemma r7.5( ii). 
(ii) Evaluate the expression on the left using Lemma l5.10( ii). (iii) and Lemma [7.5( iii). □ 



8 The polynomials pi 

In this section we begin our discussion of polynomials. We will use the following notation. Let 
A denote an indeterminate. We let K[A] denote the K-algebra consisting of all polynomials 
in A that have coefficients in K. For the rest of this paper all polynomials that we discuss 
are assumed to lie in IK [A]. 
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Definition 8.1 Let $ denote the Leonard system from Definition 13.21 and let the scalars 
di,Xi be as in Definition 17. 1[ We define a sequence of polynomials Po,Pi, ■ ■ ■ ,Pd+i by 

Po = 1, (18) 
Xpi = p i+ i + a(Pi + XiPi-i (0<i<d), (19) 

where p-i = 0. We observe pi is monic with degree exactly i for < i < d + 1. 

Lemma 8.2 Let $ denote the Leonard system from Definition \3.2\ and let the polynomials 
Pi be as in Definition \8.1\ Let V denote an irreducible A-module and let v denote a nonzero 
vector in EqV. Then pi(A)v = E*A l v for < i < d and pd+i{A)v = 0. 

Proof: We abbreviate Vi = Pi(A)v for < i < d + 1. We define v[ = E*A l v for < i < d 
and v' d+l = 0. We show Vi = v[ for < i < d + 1. From the construction v o = v and v' = v 
so v Q = v' . From (|T9l we obtain 

Avi = v i+ i + aiVi + XiVi-i (0 <i <d) (20) 

where V-\ = 0. From Theorem 17.41 we find 

Av\ = v' i+1 + + Xiv'^ (0<i<d) (21) 

where v'_ x = 0. Comparing fl20l . fl2T|) and using t> = we find Vi — v[ for < i < d + 1. 
The result follows. □ 

We mention a few consequences of Lemma 18.21 

Theorem 8.3 Let $ denote the Leonard system from Definition \3.2\ and let the polynomials 
Pi be as in Definition ^. 1\ Let V denote an irreducible A-module. Then 

Pi(A)E;V = E*V (0<i< d). 

Proof: Let v denote a nonzero vector in E^V. Then pi(A)v = E*A l v by Lemma I8T2"! Observe 
v is a basis for EqV. By Theorem 17.31 we find E*A l v is a basis for E*V. Combining these 
facts we find Pi(A)E*V = E*V. □ 



Theorem 8.4 Let $ denote the Leonard system from Definition \3.B and let the polynomials 
Pi be as in Definition \8.1\ Then 

Pi (A)E* = E*A l E* Q (0 < i < d). (22) 

Proof: Let the integer i be given and abbreviate A = Pi{A) — E*A l . We show AEq = 0. 
In order to do this we show AEqV = 0, where V denotes an irreducible .4.- module. Let v 
denote a nonzero vector in EqV and recall v is a basis for EqV . By Lemma 18.21 we have 
Av = so AE*V = 0. Now AE* = so p l (A)E* = E*A l E*. □ 



12 



Theorem 8.5 Let $ denote the Leonard system from Definition \3.2\ and let the polynomial 
Pd+i be as in Definition \8.1\ Then the following (i), (ii) hold. 

(i) Pd+i is both the minimal polynomial and the characteristic polynomial of A. 

^) Pd+i = nto( A -^)- 

Proof: (i) We first show Pd+i is equal to the minimal polynomial of A. Recall I , A, . . . , A d 
are linearly independent and that pd+i is monic with degree d + 1. We show pd+i(A) = 0. 
Let V denote an irreducible ^4-module. Let v denote a nonzero vector in EqV and recall v 
is a basis for EqV. From Lemma IHT21 we find pd+i(A)v = 0. It follows pd+i(A)EQV = so 
Pd+i(A)EQ = 0. Applying Lemma 1531 (with X = p d+ i(A) and Y = I) we find p d+ i(A) = 0. 
We have now shown Pd+i is the minimal polynomial of A. By definition the characteristic 
polynomial of A is equal to det(AJ — A). This polynomial is monic with degree d + 1 and 
has pd+i as a factor; therefore it is equal to Pd+i- 

(ii) For < i < d the scalar 9i is an eigenvalue of A and therefore a root of the characteristic 
polynomial of A. □ 



Theorem 8.6 Let $ denote the Leonard system from Definition \3.^\ and let the polynomials 
Pi be as in Definition ^. 1\ Let the scalars Xi be as in Definition \7.1\ Then 



e; = *M^m (o<i<d). (23) 

X\X2 ■ ■ ■ Xi 

Proof: Let f : A — ► A denote the antiautomorphism which corresponds to $. From Theorem 
IO we have Pi{A)E* = E*A { E*. Applying f we find E*pi(A) = E^A i E*. From these 
comments we find 

Pi (A)E* Pi (A) = EtA'E^E* 
= x 1 x 2 ---x i E* 

in view of Lemma [7.6( i). The result follows. □ 
We finish this section with a comment. 

Lemma 8.7 Let $ denote the Leonard system from Definition \3. 6 A and let the polynomials 
Pi be as in Definition \8.1\ Let the scalars ai be as in Definition \7.1\ Then for < i < d the 
coefficient of X 1 in p i+ i is equal to — J2]=o a i ■ 

Proof: Let denote the coefficient of A* in p.- l+ i. Computing the coefficient of A* in f|T9|) we 
find ctj_i = a>i + a« for < i < d, where a_i = 0. It follows ctj = — ^=0 a i ior < i < d. □ 



13 



9 The scalars z/, rrii 



In this section we introduce some more scalars that will help us describe Leonard systems. 
Definition 9.1 Let $ denote the Leonard system from Definition 13.21 We define 

mi = tr(EiE*) (0<i<d). (24) 

Lemma 9.2 Let <3> denote the Leonard system from Definition \3.2 . Then (i)-(v) hold below. 

(i) E l E* Q E i =m i E i (0<i<d). 

(ii) E*E { E* = m { E* (0<i<d). 
(m) mi^O (0<i<d). 

M Eto m i = L 
(v) m = mj. 

Proof: (i) Observe Ei is a basis for EiAEi. By this and since EiE^Ei is contained in EiAEi, 
there exists a; 6 K such that EiE^Ei = ctiEi. Taking the trace of both sides in this equation 
and using tr(XF) = tr(FX), ti(Ei) = 1 we find «j = mj. 

(ii) Similar to the proof of (i). 

(iii) Observe rriiEi is equal to EiE^Ei by part (i) above and EiEqE^ is nonzero by Corollary 
15.81 It follows niiEi ^ so rrii ^ 0. 

(iv) Multiply each term in the equation J^f=o Ei = I on the right by Eq, and then take the 
trace. Evaluate the result using Definition 19.11 

(v) The elements E E^ and E^E have the same trace. □ 



Definition 9.3 Let $ denote the Leonard system from Definition 13.21 Recall m = mj by 
Lemma r9.2( v): we let v denote the multiplicative inverse of this common value. We observe 
v = v* . We emphasize 

tr(E E* ) = v- 1 . (25) 

Lemma 9.4 Let $ denote the Leonard system from Definition \3.2\ and let the scalar v be as 
in Definition \9.3\ Then the following (i), (ii) hold. 

(i) uE E*E = E . 

(ii) vE*E E* = E*. 

Proof: (i) Set i = in Lemma l9.2( i) and recall mo = v~ x . 

(ii) Set i = in Lemma 19.2( h) and recall m = v~ l . □ 
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Theorem 9.5 Let $ denote the Leonard system from Definition \3.2\ and let the polynomials 
Pi be as in Definition \8.1\ Let the scalars Qi be as in Definition I5.il and let the scalars m ; be 
as in Definition \9.1\ Then 



PiiOj) = mftr{E 3 E*A l El) (0 <i,j< d). 



(26) 



Proof: Using Theorem 18.41 we find 



tr(E jPi (A)E* ) 
Pi{0j)mj. 



The result follows. 



□ 



10 The standard basis 



In this section we discuss the notion of a standard basis. We begin with a comment. 

Lemma 10.1 Let $ denote the Leonard system from Definition \3.S\ and let V denote an 
irreducible A-module. Then 



Proof: The space E*V has dimension 1 and contains E*EqV. We show E*EqV ^ 0. Applying 
CorollaryEHto $* we find E*E ^ 0. It follows E*E V ^ 0. We conclude E*V = E*E V. □ 

Lemma 10.2 Let $ denote the Leonard system from Definition \3.S\ and let V denote an 
irreducible A-module. Let u denote a nonzero vector in EqV . Then for < % < d the vector 
E*u is nonzero and hence a basis for E*V . Moreover the sequence 



is a basis for V . 

Proof: Let the integer i be given. We show E*u ^ 0. Recall E Q V has dimension 1 and u is a 
nonzero vector in E V so u spans E V. Applying E* we find E*u spans E*E V. The space 
E*EqV is nonzero by Lemma TlO. II so E*u is nonzero. The remaining assertions are clear. □ 

Definition 10.3 Let $ denote the Leonard system from Definition 13.21 and let V denote an 
irreducible ^4-module. By a ^-standard basis for V, we mean a sequence 



E*V = E*E V 



(0<i< d). 



(27) 



E* u,E* lU ,...,E*u 



(28) 



EqU, E{u, E* d u, 



where u is a nonzero vector in EqV. 
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We give a few characterizations of the standard basis. 



Lemma 10.4 Let $ denote the Leonard system from Definition \3.S\ and let V denote an 
irreducible A-module. Let Vq,V\, . . . ,Vd denote a sequence of vectors in V , not all 0. Then 
this sequence is a ^-standard basis for V if and only if both (i), (ii) hold below. 

(i) Vi G E*V forO<i<d. 

(H) J2i VieE V. 

Proof: To prove the lemma in one direction, assume Vq, t>i, . . . , i><f is a ^-standard basis for 
V. By Definition 110.31 there exists a nonzero u G E V such that = E*u for < i < d. 
Apparently Vi G E*V for < % < d so (i) holds. Let I denote the identity element of A 
and recall / = YuL=qE*. Applying this to u we find u = J2i=o v i anc ^ ( u ) follows. We have 
now proved the lemma in one direction. To prove the lemma in the other direction, assume 
vq, v\, . . . ,Vd satisfy (i), (ii) above. We define u = Ylt=o Vi an< ^ observe u G E V. Using (i) 
we find E*Vj = 5ijVj for < i,j < d] it follows u» = E*u for < i < d. Observe u ^ 
since at least one of v , v%, . . . , v^, is nonzero. Now v , vi, . . . , Vj is a ^-standard basis for V 
by Definition EES □ 

We recall some notation. Let d denote a nonnegative integer and let B denote a matrix in 
Matd +1 (K) . Let a denote a scalar in K. Then B is said to have constant row sum a whenever 
B i0 + B a H + B id = a for < % < d. 

Lemma 10.5 Let $ denote the Leonard system from Definition \3.2\ and let the scalars 9i, 9* 
be as in Definition ^. 1\ Let V denote an irreducible A-module and let v , v i, . . . , Vd denote a 
basis for V . Let B (resp. B*) denote the matrix in Matd+i(K) that represents A (resp. A*) 
with respect to this basis. Then Vq, v i, . . . , Vd is a ^-standard basis for V if and only if both 
(i), (ii) hold below. 

(i) B has constant row sum 9q. 

(ii) B*=diag(9* ,9$,...,9* d ). 

Proof: Observe AY^j =0 Vj = ^2i =0 Vi(Bi + Bn + • • - Bid). Recall E V is the eigenspace for 

A and eigenvalue 9 . Apparently B has constant row sum 9 if and only if Yl'i=o v i e E V . 
Recall that for < i < d, E*V is the eigenspace for A* and eigenvalue 9*. Apparently 
B* = diag(#o, 91, ... ,9^) if and only if Vi G E*V for < i < d. The result follows in view of 
Lemma 110.41 □ 

Definition 10.6 Let $ denote the Leonard system from Definition 13.21 We define a map 
b : A — > Matrf +1 (K) as follows. Let V denote an irreducible ^4-module. For all X G A we let 
X b denote the matrix in Matd+i(K) that represents X with respect to a ^-standard basis 
for V. We observe b : A — > Mat^+i (K) is an isomorphism of K-algebras. 
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Lemma 10.7 Let $ denote the Leonard system from Definition \3.2\ and let the scalars 9i, 9* 
be as in Definition \5.1\ Let the map b : A — > Matd+i (K) be as in Definition \10.6l Then 
(i)-(iii) hold below. 

(i) A has constant row sum 9q. 

(ii) A*" = diag(9*,9* 1 ,...,9* d ). 

(Hi) For < i < d the matrix E* has ii entry 1 and all other entries 0. 
Proof: (i), (ii) Combine Lemma [10.51 and Definition 110.61 

(iii) Immediate from Lemma [5.2( i). □ 

Let $ denote the Leonard system from Definition 13.21 and let the map b : A — > Mat^+i (K) 
be as in Definition 110.61 Let X denote an element of A. In Theorem 110.91 below we give the 
entries of X b in terms of the trace function. To prepare for this we need a lemma. 

Lemma 10.8 Let $ denote the Leonard system from Definition \3.2\ and let the map b : A — > 
Matd+i (K) be as in Definition \10.6[ Then for X E A the entries of X^ satisfy 

E*XE*E = (X%£*£ (0 < i,j < d). (29) 

Proof: Let the integers i,j be given and abbreviate A = E*XE* — (X b )ijE*. We show 
AE = 0. In order to do this we show AE V = 0, where V denotes an irreducible ^4-module. 
Let u denote a nonzero vector in EqV. By Definition 110.31 the sequence E^u, E^u, . . . , E* d u 
is a ^-standard basis for V. Recall X b is the matrix in Mat<f+i(K) that represents X with 
respect to this basis. Applying X to E*u we find XE*u = Ylt=o(X b )rjE*u. Applying E* we 
obtain E*XE*u = (X b )ijE*u. By this and since u spans E V we find AE V = 0. Therefore 
A£?o = and the result follows. □ 



Theorem 10.9 Let $ denote the Leonard system from Definition \3.2\ and let the scalars m* 
be as in Definition OOJ Let the map b : A — > Mat^+i(K) be as in Definition [TUTSi Then for 
X E A the entries of X b are given as follows. 

(X% = m*-Hr(E*XE*E ) (0 < i,j < d). (30) 

Proof: In equation ( |29l) . take the trace of both sides and observe m* = tr(E*E ) in view of 
Definition O □ 

Referring to Theorem 110.91 we consider the case X = Eq. 

Lemma 10.10 Let $ denote the Leonard system from Definition \3.2\ and let the scalars m* 
be as in Definition \9.1\ Let the map b : A — > Mat d+ i (K) be as in Definition \10.6\ Then for 
< i, j < d the ij entry of Eq is m*. 

Proof: Set X = £ n in p)j) . Simplify the result using E E*E = m*E and m* = tr(E*E ). □ 
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Theorem 10.11 Let $ denote the Leonard system from Definition \3.<% and let the map 
b : A -> Mat d+1 (K) be as in Definition \TEE For < i,j < d define % = m*' 1 E* E E* , 
where m* is from Definition \9.1[ Then the matrix ^ has ij entry 1 and all other entries 0. 

Proof: Immediate from Lemma Il0.7( iii). Lemma 110.101 and since b is an isomorphism of 
K-algebras. □ 



11 The scalars 6^, q 



In this section we consider some scalars that arise naturally in the context of the standard 
basis. 



Definition 11.1 Let $ denote the Leonard system from Definition 13.21 and let the map 

b : A — > Matd + i(K) be as in Definition 110.61 For < i < d — 1 we let bi denote the i, i + 1 
entry of A b . For 1 < i < d we let q denote the i, i — 1 entry of A'. We observe 



A b 



( ao b 
Ci a\ b\ 

c 2 ■ 



\ 



Cd ad ) 



(31) 



where the cij are from Definition 17. II For notational convenience we define bd = and cq = 0. 

Lemma 11.2 Let $ denote the Leonard system from Definition VJ.^ and let the scalars bi, Ci 
be as in Definition Then with reference to Definition I5.il and Definition \ 7.1\ the fol- 
lowing (i), (ii) hold. 



(i) bi-xCi = x,i 
( ii) d + ai + k 



(1 < i < d). 
6 (0<i<d). 



Proof: (i) Apply Lemma 17.2( h) with B = A b . 
(ii) Combine ( 13T]) and Lemma fl0.7( i). 



□ 



Lemma 11.3 Let $ denote the Leonard system from Definition \3.S\ and let the scalars bi, c^ 
be as in Definition Let the polynomials Pi be as in Definition \8.1\ and let the scalar 8q 

be as in Definition \5.1\ Then the following (i)-(iii) hold. 

(i) bi^O (0 < i < d-l). 

(U) a ^ (1 < i < d). 

(in) b h ■ ■ ■ bi-t = Pi(6 ) (0<i<d + l). 
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Proof: (i), (ii) Immediate from Lemma [11 .2( i) and since each of xi, X2, ■ ■ ■ , Xd is nonzero, 
(iii) Assume < i < d\ otherwise each side is zero. Let f : A — ► A denote the antiautomor- 
phism which corresponds to Applying f to both sides of (122]) we get E^p^A) = EqA 1 E*. 
We may now argue 

6 6i...6 i _ 1 = (A ib ) 0l (bydMD) 

= m*-hi(E*A l E*E ) (by Theorem MM 

= m* -hr(E* Pl (A)Eo) 

= pi(0 o ) (by Definition EU). 

□ 



Theorem 11.4 Let<& denote the Leonard system from Definition ^. A and let the polynomials 
Pi be as in Definition \ 8.1\ Let the scalar 9 be as in Definition 15.11 Then Pi(9o) ^ for 
< i < d. Let the scalars bi, Ci be as in Definition Then 



h _ Pi+i(0o) 
1 " Pi(9 ) 

and 



(0<i<d) (32) 



a = XlPl ~f: ] (i<i<d). (33) 



Proof: Observe P i(9o) 7^ for < i < d by Lemma Til .3( i). (iii). Line ( |32l) is immediate from 
Lemma [11. 3( iii). To get f[33|) combine ([32]) and Lemma [11 .2( i). □ 



Lemma 11.5 Let $ denote the Leonard system from Definition \3.S\ and let the scalars bi, Ci 
be as in Definition \ll.l\ Then the following (i), (ii) hold. 

(i) E*AE* +1 E = biE*E (0 < % < d - 1). 

(ii) EfAE^Eo = Cl E*E (1 < i < d). 

Proof: (i) This is (J2SJ) with X = A and j = i + 1. 

(ii) This is §M) with X = A and j = i - 1. □ 

Theorem 11.6 Let $ denote the Leonard system from Definition VS. "A and let the scalars 
bi,Ci be as in Definition \ll.l\ Let the scalars m* be as in Definition \9.1\ Then the following 
(i), (ii) hold. 

(i) h = m*-Hr(E*AE* +1 E ) (0 < % < d - 1). 

(ii) Ci = m*~ 1 tr(E* AE^Eq) {l<i< d). 
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Proof: (i) This is flSJJ with X = A and j = % + 1. 
(ii) This is PJJ with X = A and j = % - 1. 



□ 



We finish this section with a comment. 

Theorem 11.7 Let $ denote the Leonard system from Definition \3.S\ and let the scalars Ci 
be as in Definition Let the scalars 9i be as in Definition 15.11 and let the scalar v be as 

in Definition \9.3[ Then 

(0o - Wo - 9 2 ) ■ ■ ■ (6 - 6 d ) = uc lC2 ..-a. (34) 

Proof: Let 5 denote the expression on the left-hand side of AM]) . Setting i = in (J4]) we 
find 5Eq = n,=i(^ — Qjl)- We multiply both sides of this equation on the left by E d and 
on the right by Eq. We evaluate the resulting equation using Lemma I5.10( i) to obtain 
5E^E Eq = E^A d EQ. We multiply both sides of this equation on the right by E to obtain 

6E* d E E*E = E*A d E*E . (35) 

We evaluate each side of fl35|) . The left-hand side of fl35l) is equal to 5v~ l E d E Q in view of 
Lemma IQT i). We now consider the right-hand side of fl35|) . Observe E d A d E^ = E^AE^A 
■ ■ ■ E^AEq by ([TBI . Evaluating the right-hand side of fl35l) using this and Theorem lll.5( ii) 
we find it is equal to C\Ci ■ ■ ■ CdE* d E§. From our above comments we find bv~ l E* d E§ = 
c i c 2 • ■ ■ CdE d E . Observe E d E ^ by Lemma [10. II so Sv^ 1 = Cxc 2 ■ ■ -c&. The result follows. 
□ 



12 The scalars k{ 

In this section we consider some scalars that are closely related to the scalars from Definition 

Definition 12.1 Let $ denote the Leonard system from Definition 13.21 We define 

ki = m*v (0 < i < d), (36) 
where the m* are from Definition 19.11 and v is from Definition 19.31 

Lemma 12.2 Let $ denote the Leonard system from Definition \3.2\ and let the scalars ki be 
as in Definition \12.1\ Then (i) k = 1; (ii) ki ^ for < i < d; (Hi) J2 i=0 h = v . 

Proof: (i) Set i = in ( 1361) and recall itLq = v~ x . 

(ii) Applying Lemma I9.2( iii) to $* we find m* ^ for < i < d. We have v ^ by 
Definition 19.31 The result follows in view of (136]) . 

(iii) Applying Lemma l9T2T iv) to $* we find 5^f =0 rn* = 1. The result follows in view of (1361) . □ 
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Lemma 12.3 Let $ denote the Leonard system from Definition ^. 2\ and let the scalars ki be 
as in Definition \12.1\ Then with reference to Definition \5.1l Definition 1.1, and Definition 



k; 



pM 2 

X\X 2 ■ ■ - Xi 



(0<i< d). 



(37) 



Proof: We show that each side of fl37j) is equal to utr^E^Eo). Using fT24"|) and fl36|) we find 
vtY{E*Eo) is equal to the left-hand side of (13"T|) . Using Theorem 18.61 we find z/tr (E*E ) is 
equal to the right-hand side of (I3TI) . □ 



Theorem 12.4 Let $ denote the Leonard system from Definition ^. 2\ and let the scalars ki 
be as in Definition \12.1\ Let the scalars bi,Ci be as in Definition Then 

h = bh^izl (o < i < d ). (38) 

CiC 2 • • • Ci 

Proof: Evaluate the expression on the right in fl37j) using Lemma m.2( i) and Lemma ["11.3l (iii). 
□ 



13 The polynomials V{ 

Let $ denote the Leonard system from Definition 13.21 and let the polynomials pi be as in 
Definition 18.11 The pi have two normalizations of interest; we call these the Ui and the Vi. 
In this section we discuss the Vi. In the next section we will discuss the Ui. 

Definition 13.1 Let $ denote the Leonard system from Definition 13.21 and let the polyno- 
mials Pi be as in Definition 18.11 For < i < d we define the polynomial Vi by 

Pi (39) 



c l c 2 ' ' ' Cj 

where the Cj are from Definition 111.11 We observe v o = 1 . 

Lemma 13.2 Let $ denote the Leonard system from Definition ^. 2\ and let the polynomials 
Vi be as in Definition \13.1\ Let the scalar 9 be as in Definition I5.il and let the scalars ki be 
as in Definition \12.1\ Then 

Vi(9 ) = h (0 < i < d). (40) 
Proof: Use Lemma fll.3( iii). Theorem I12.4[ and (!39l) . □ 
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Lemma 13.3 Let $ denote the Leonard system from Definition \3.S\ and let the polynomials 
Vi be as in Definition \13.1\ Let the scalars a», 6j, q be as in Definition 7.1 and Definition 
[77771 Then 



Xvi = c i+1 v i+ i + diVi + foj-i^i-i (0 < i < d - 1), 
where 6_i = and u_i = 0. Moroever 

\v d - a d v d - b d -iv d ~i = (cic 2 • • • c d y 1 p d +i- 



(41) 



(42) 



Proof: In ( TT9T) . divide both sides by C1C2 • • • Q. Evaluate the result using Lemma Hi. 2( i) and 

dSHD- □ 



Theorem 13.4 Let $ denote the Leonard system from Definition \3. 6 A and let the polynomials 
Vi be as in Definition \13.1\ Let V denote an irreducible A-module and let u denote a nonzero 
vector in EqV . Then 

Vi(A)E*u = E*u (0<i<d). (43) 

Proof: For < i < d we define Wi = Vi(A)E^u and w\ = E*u. We show Wi = w^. Each of 
w , w' is equal to E^u so w = w' . Using Lemma fl 3. 31 we obtain 

Ami = c i+ iw i+1 + aiWi + (0 < i < d - 1) (44) 

where w_i = and 6_i = 0. By Definition 110.61 Definition 111.11 an d since w' Q ,w[, . . . , w' d is 
a ^-standard basis, 

= c i+1 w' i+1 + a iW [ + tiwU (0 < z < d - 1) (45) 

where w'^ = 0. Comparing (T4"4"|) . fT43]) and using w = we find = for < i < d. 
The result follows. □ 



We finish this section with a comment. 



Lemma 13.5 Let $ denote the Leonard system from Definition s.^ and let the polynomials 
Vi be as in Definition \13.1\ Let the scalar v be as in Definition \9.3\ Then the following (i), 
(ii) hold. 

(i) Vl {A)E*E Q = E*E (0<i< d). 

(ii) Vi(A)E* = uE*E E* (0<i< d). 

Proof: (i) Let the integer i be given and abbreviate A = vi(A)Eq — E*. We show AEq = 0. 
In order to to do this we show AEqV = 0, where V denotes an irreducible ^.-module. Let u 
denote a nonzero vector in E V and recall u spans E V. Observe Am = by Theorem 113.41 
so AE V = 0. Now AE = so v t (A)E*E = E*E . 

(ii) In the equation of (i) above, multiply both sides on the right by Eq and simplify the 
result using Lemma [9.4( h). □ 
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14 The polynomials ui 

Let $ denote the Leonard system from Definition 13.21 and let the polynomials pi be as in 
Definition 18.11 In the previous section we gave a normalization of the pi that we called the 
fj. In this section we give a second normalization for the Pi that we call the Uj. 

Definition 14.1 Let $ denote the Leonard system from Definition 13.21 and let the polyno- 
mials Pi be as in Definition 18.11 For < i < d we define the polynomial by 

Ui = — j^t, (46) 

where 9 is from Definition 15.11 We observe Uq = 1. Moreover 

Ui(e ) = 1 (0 < i < d). (47) 

Lemma 14.2 Let $ denote the Leonard system from Definition \3.2\ and let the polynomials 
Ui be as in Definition \14-1\ Let the scalars ai,bi, q be as in Definition \ 7.1\ and Definition 



[7T71 Then 

Xui = biU i+ i + OiUi + CjMj_i (0 < i < d — 1), (48) 
where w_i = 0. Moreover 

Xu d - CdUd^x - a d u d = p d (9 )~ 1 pd + i, (49) 
where 8q is from Definition I5.il 



Proof: In f|T9l) . divide both sides by Pi(8 ) and evaluate the result using Lemma [11.2( 0. ([32]) . 
and dm. □ 



The above 3-term recurrence is often expressed as follows. 

Corollary 14.3 Let $ denote the Leonard system from Definition \3.2\ and let the polynomi- 
als Ui be as in DefinitionUjAi Let the scalars 9i be as in Definition \5.1\ Then for < i, j < d 



we have 

9jUi(9j) = biU i+1 (9j) + aiUi(9j) + CiUi-i(9j), (50) 
where m_i = and u d +i = 0. 

Proof: Apply Lemma [14.21 (with A = 9j) and observe pd+i{9j) = by Theorem I8.5( ii). □ 



Lemma 14.4 Let $ denote the Leonard system from Definition \3.2 . Let the polynomials 

and Definition \13.1\ respectively. Then 



Ui,Vi be as in Definition 14 



(0 < i < d), 



(51) 



where the hi are from Definition \12.1\ 
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Proof: Compare fl39|) and (|46p in light of Lemma lll.3( iii) and Theorem 112.41 



□ 



Let $ denote the Leonard system from Definition 13.21 and let the polynomials Ui be as in 
Definition 114.11 Let 9 ,9 1 , . . . ,9 d denote the eigenvalue sequence of $. Our next goal is to 
compute the Ui(6j) in terms of the trace function. To prepare for this we give a lemma. 

Lemma 14.5 Let $ denote the Leonard system from Definition \3.S\ and let the polynomials 
Vi be as in Definition \13.1\ Let the scalars 8i be as in Definition I5.il and let the scalars rrii 
be as in Definition \9.1\ Then 

E E;E j EZ = v i {O j )m j E EZ (0<i,j<d). (52) 

Proof: Let f : A — > A denote the antiautomorphism which corresponds to <3?. Applying f to 
the equation in Lemma [13.5( i) we find EqEqV^A) = E E*. Using this and Lemma [9.2( ii) 
we find 

E E* EjEq = E EQVi(A)Ej Eq 
= Vi(9j)E EQEjEQ 
= Vi{9j)mjEQEl. 

□ 



Theorem 14.6 Let <£> denote the Leonard system from Definition \KE and let the polynomials 
Ui be as in Definition s^. 1\ Let the scalars 6i be as in Definition ^. II and let the scalars rrii, m* 
be as in Definition \9.1\ Then 



Ui tfi — m 



*-i 



3) — " b j 



mjHriEoE^jE*) (0<ij<d). (53) 



Proof: In ( I52"|) . take the trace of both sides and simplify the result using (J3SD , (|5T|) . □ 



Theorem 14.7 Let $ denote the Leonard system from Definition \3. 6 A Let the polynomials 
Ui be as in Definition \1 4 -1\ and recall the u* are the corresponding polynomials for $*. Let 
the scalars 8i, 9* be as in Definition \5.1\ Then 

<e 3 ) = u*(6*) (0<i,j<d). (54) 
Proof: Applying Theorem 114.61 to $* we find 

u*(6*) = m^myh^ElE^E^. (55) 
Interchanging the roles of i, j in fl55|) we obtain 

u*(e*) = mt'mjhriEZEjEtEo). (56) 
Let f : A — > A denote the antiautomorphism which corresponds to Observe 

(EoElEjE^ = EIE 3 E*E, (57) 
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in view of Lemma 16.31 The trace function is invariant under f so 

triEoEtEjE*) = tr(E*E 3 E;E ). (58) 
Combining (j53]l . (1551). (155} we obtain □ 

In the following two theorems we show how (151)1 looks in terms of the polynomials Vi and pi. 

Theorem 14.8 Let $ denote the Leonard system from Definition \3.2i With reference to 
Definition \5.1\ Definition 4-l\ and Definition \13.1\ 



ViiOj/ki = v*(9*)/k* (0 < i,j < d). (59) 

Proof: Evaluate ()54p using Lemma [14.41 □ 

Theorem 14.9 Let $ denote the Leonard system from Definition \3.2i With reference to 
Definition \5.1\ Definition J^.l\ and Definition \8.1\ 



P M = P M <°*u<«o. m 

Pi(Vo) Pj\Po) 

Proof: Evaluate ( |54"1) using Definition 114.11 □ 

The equations (154]) . (1591 . (!60|) are often referred to as Askey- Wilson duality. 
We finish this section with a few comments. 

Lemma 14.10 Let $ denote the Leonard system from Definition \3.2\ and let the polynomials 
Ui be as in Definition \14-l\ Then for < i, j < d we have 

9*u t (9j) = b*Ui{B j+l ) + armies) + 0*^(6^), (61) 

where O^+i denote indeterminates. 

Proof: Apply Corollary 114.31 to $* and evaluate the result using Theorem 114.71 □ 
We refer to (IBTJ) as the difference equation satisfied by the Uj. 

Lemma 14.11 Let $ denote the Leonard system from Definition \ 3.S\ and assume d > 1. 



Let the polynomials Ui be as in Definition Then 



<h) = %~A (0<^<rf). (62) 

Proof: Setting j = 1 in (J5JJ) we find Ui{9 x ) = u* x {9*). Applying (j46l) to $* we find u\ = 
P*/Pi(9q). Applying Definition 18. II to $* we find p\ = X — a* Q . Combining these facts we get 
the result. □ 
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Lemma 14.12 Let $ denote the Leonard system from Definition \ 3.S\ and assume d > 1. 
Then 

b { 9* +1 + + Ci 6U = 9,9* + a*(9 -9,) (0 < i < d), 
where 9^_ 1 ,9^ +1 denote indeterminates. 

Proof: Set j = 1 in ( |50l) . Evaluate the result using Lemma fll .2l (ii) and ( !62l . □ 

15 A bilinear form 

In this section we associate with each Leonard pair a certain bilinear form. To prepare for 
this we recall a few concepts from linear algebra. 

Let V denote a finite dimensional vector space over K. By a bilinear form on V we mean a 
map ( , ) : V x V — > K that satisfies the following four conditions for all u, v , w G V and for all 
a G K: (i) (u + v,w) = (u,w) + (v,w); (ii) (au,v) = a(u,v); (iii) (u,v + w) = (u,v) + (u,w); 
(iv) (w, av) = a(u, v). We observe that a scalar multiple of a bilinear form on V is a bilinear 
form on V. Let ( , ) denote a bilinear form on V. This form is said to be symmetric whenever 
(u, v) = (v, u) for all u, v G V. Let ( , ) denote a bilinear form on V. Then the following 
are equivalent: (i) there exists a nonzero u G V such that (u,v) = for all v G V"; (ii) 
there exists a nonzero t> G V such that (u, v ) = for all w G V. The form ( , ) is said to be 
degenerate whenever (i), (ii) hold and nondegenerate otherwise. Let 7 : A — > ^4 denote an 
antiautomorphism and let denote an irreducible .A-module. Then there exists a nonzero 
bilinear form ( , } on V such that (Xu, v) = (u, X^v) for all u, v G V and for all X G A. The 
form is unique up to multiplication by a nonzero scalar in K. The form in nondegenerate. 
We refer to this form as the bilinear form on V associated with 7. This form is not symmetric 
in general. 

We now return our attention to Leonard pairs. 

Definition 15.1 Let $ = (A; A*; {Ei}f =0 ; {E*}f =0 ) denote a Leonard system in A. Let 
] : A ^ A denote the corresponding antiautomorphism from Definition 16. 21 Let V denote 
an irreducible ^4-module. For the rest of this paper we let ( , ) denote the bilinear form on 
V associated with f. We abbreviate ||w|| 2 = (u, u) for all u G V. By the construction, for 
X G A we have 

(Xu, v) = (u, X ] v) (Vu G V, W G V) . (63) 
We make an observation. 

Lemma 15.2 With reference to Definition \15.1[ let T> (resp. T>*) denote the subalgebra of 
A generated by A (resp. A* .) Then for X G T> U T>* we have 

(Xu, v) = (u, Xv) (Vu G V, Vv G V). (64) 
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Proof: Combine (163]) and Lemma [6. 31 



□ 



With reference to Definition I15.lt our next goal is to show ( , ) is symmetric. We will use 
the following lemma. 

Theorem 15.3 With reference to Definition \15.1\ let u denote a nonzero vector in EqV and 
recall EqU, E^u, . . . , E* d u is a ^-standard basis for V . We have 

(E*u,E*u) = 5 ij k i u- 1 \\u\\ 2 (0 < i,j < d), (65) 

where the hi are from Definition \12.1\ and v is from Definition \9.3[ 

Proof: By ( |64"|) and since E Q u = u we find (E*u,E*u) = (u, E E*E*E u). Using Lemma 

I9^nn and ® we find (u, E E*E*E u) = S^kiV 1 \\u\\ 2 . ' □ 

Corollary 15.4 With reference to Definition \15.1\ the bilinear form (, ) is symmetric. 

Proof: Let u denote a nonzero vector in EqV and abbreviate v j = E*u for < i < d. From 
Theorem 115.31 we find (v^ Vj) = (vj,Vi) for < i,j < d. The result follows since vo, vi, . . . , Vd 
is a basis for V. □ 

We have a comment. 

Lemma 15.5 With reference to Definition \15.1[ let u denote a nonzero vector in E V and 
let v denote a nonzero vector in EqV . Then the following (i)-(iv) hold. 

(i) Each of ||m|| 2 , ||f || 2 , (u, v) is nonzero. 

(ii) EqU = (u, v )\\v \\~ 2 v. 

(Hi) Eqv = (u, v ) \\u\\~ 2 u. 

(iv) u(u,v) 2 = 1 1 -zx ] | 2 1 1 ^ 1 1 2 - 

Proof: (i) Observe ||m|| 2 7^ by Theorem 115.31 and since ( , ) is not 0. Similarly ||t>|| 2 ^ 0. 
To see that (u, v) 7^ 0, observe that v is a basis for E^V so there exists a G K such that 
E^u = av. Recall E^u 7^ by Lemma fl 0.2 1 so a^0. Using fl64l) and E^v = v we routinely 
find (u,v) = a\\v \\ 2 and it follows (u,v) 7^ 0. 

(ii) In the proof of part (i) we found EqU = av where (u, v) = a\\v\\ 2 . The result follows. 

(iii) Similar to the proof of (ii) above. 

(iv) Using u = E u and uEqE^Eq = E we find v~ x u = EqEqU. To finish the proof, evaluate 
EqEqU using (ii) above and then (iii) above. □ 

Theorem 15.6 With reference to Definition \15.1\ let u denote a nonzero vector in EqV and 
let v denote a nonzero vector in EqV . Then 

(E*u,E jV ) = v^hk^u^e^^v) (0 < i,j < d). (66) 
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Proof: Using Theorem 113.41 we find 



(E*u,E jV ) = (v i (A)EQU,E j v) 

= (E* u, Vl (A)E jV ) 

= v l {9 3 ){E;u ) E ] v) 

= v t (e,)(E* oU ,v*(A*)E v} 

= v^iv^A^E^Eov) 

= v^v^XE^Eov). (67) 

Using Lemma [l5.5( ii)-(iv) we find {E^u, Eqv) = v~ x (u, v). Observe v i(9j) = Ui(9j)ki by (|5"T|) . 
Applying Lemma [13.21 to $* we find v*(9q) = k*. Evaluating (167|) using these comments we 
obtain (ESI). □ 



Remark 15.7 Using Theorem 115.61 and the symmetry of ( , ) we get an alternate proof of 
Theorem 114.71 

Theorem 15.8 With reference to Definition \15.1\ let u denote a nonzero vector in E V and 
let v denote a nonzero vector in EqV . Then for < i < d, both 

II II j= 

= (69) 
II II j=0 

Proof: We first show (I68p . To do this we show each side of (16"8|) is equal to Vi(A)EQU. By 
Theorem 113.41 we find Vi(A)EQU is equal to the left-hand side of (|68|) . To see that vi{A)EqU is 
equal to the right-hand side of (1681 . multiply Vi(A)EqU on the left by the identity J, expand 
using I = Ylj=o-Ej, and simplify the result using EjA = 9jEj (0 < j < d) and Lemma 
I15.5f ii). We have now proved (|68|) . Applying (|68|) to $* we obtain (1691) . □ 



Definition 15.9 Let $ denote the Leonard system from Definition 13.21 We define a matrix 
P G Matrf + i(K) as follows. For < i, j < d the entry Pij = Vj(9i), where 9\ is from Definition 
15.11 and v j is from Definition 113.11 

Theorem 15.10 Let $ denote the Leonard system from Definition \3.2 . Let the matrix P 
be as in Definition \15.9i and recall P* is the corresponding matrix for $*. Then P*P = vl , 
where v is from Definition \9.<A 

Proof: Compare (|68|) . fl69l and use Lemma ri5.5( iv). □ 
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Theorem 15.11 Let $ denote the Leonard system from Definition \3.S\ and let the matrix 
P be as in Definition \15.9l Let the map b : A —>■ Ma^ +1 (K) be as in Definition \10.6i and let 
Jj : A — > Matd+x (^) denote the corresponding map for $* . Then for all X e A we have 

X*P = PX\ (70) 

Proof: Let V denote an irreducible ^4-module. Let u denote a nonzero vector in EqV and 
recall EqU, E^u, . . . , E* d u is a ^-standard basis for V. By Definition 110.61 X b is the matrix 
in Matrf + i(lK) that represents X with respect to E^u, E^u, . . . , E* d u. Similarly for a nonzero 
v G EqV, X" is the matrix in Matd+i(K) that represents X with respect to E v, E\v, . . . , E d v. 
In view of (1681) . the transition matrix from E v, E\V, . . . , to E^u, E*u, . . . , E^m is a scalar 
multiple of P. The result follows from these comments and elementary linear algebra. □ 



16 The orthogonality relations 

In this section we show that each of the polynomial sequences Pi,U{, V{ satisfy an orthogonality 
relation. We begin with the i>j. 

Theorem 16.1 Let <£> denote the Leonard system from Definition ^. S\ and let the polynomials 
Vi be as in Definition \13.1\ Then both 



Y, v i( d >j{0r)K = SijVki (0<i,j<d), (71) 

d 

Y<< e rX e s)K l = ^Vk;- 1 (0<r,S<d). (72) 



i=0 



Proof: We refer to Theorem 115.101 To obtain (I7T1) compute the ij entry in P*P = vl using 
matrix multiplication and evaluate the result using Theorem 114.81 To obtain ( 1721) compute 
the ij entry of PP* = vl using matrix multiplication and evaluate the result using Theorem 
MM □ 

We now turn to the polynomials Uj. 

Theorem 16.2 Let $ denote the Leonard system from Definition \3.2\ and let the polynomials 
Ui be as in Definition \14.1\ Then both 



J2ui{e r ) Uj {e r )k* r = dijuk- 1 (o<i,j<d), 

r=0 
d 

^2ui(9 r )ui(9 s )ki = b TS vk*r x (0 <r,s < d). 



i=0 
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Proof: Evaluate each of flTTj) . (1721) using Lemma [14.41 □ 
We now turn to the polynomials p^. 

Theorem 16.3 Let $ denote the Leonard system from Definition \3 . 2\ and let the polynomials 
Pi be as in Definition \8.1\ Then both 

d 

^2pi(0r)Pj(0 r )m r = 5ijXiX 2 ■■■Xi (0 <i,j <d), 

r=0 

yPj^A = 5rs m;i (0<r,s<d). 
x x x 2 ---Xi 

Proof: Applying Definition 112.11 to $* we find k* = m r v for < r < d. Evaluate each of 
(JUD, (PJ using this and Definition [ml Lemma HT^i), dSHJ. □ 



17 Everything in terms of the parameter array 



In this section we express all the polynomials and scalars that came up so far in the paper, 
in terms of a short list of parameters called the parameter array. The parameter array of 
a Leonard system consists of its eigenvalue sequence, its dual eigenvalue sequence, and two 
additional sequences called the first split sequence and the second split sequence. The first 
split sequence is defined as follows. Let $ denote the Leonard system from Definition 13.21 



We showed in [HI Theorem 3.2] that there exists nonzero scalars (fx, cp%, 
exists an isomorphism of K-algebras t| : A — > Mat^ +1 (K) such that 



(fd in IK and there 



A" 



I 
1 0i 

1 02 



o \ 



A* 



d J 



{8*o <Pi 

9% 



0* 



(73) 



where the 9 i} 9* are from Definition EH The sequence t|, (fi, <p 2 , . . . , (fj, is uniquely determined 
by $. We call the sequence ipi, <p 2 , ■ ■ ■ , Pd the first split sequence of $. We let 4>u 02, ■ ■ ■ , 4>d 
denote the first split sequence of $^ and call this the second split sequence of $. For notational 
convenience we define <p = 0, Pd+i = 0, 0o = 0, 4>d+i = 0. 

Definition 17.1 Let $ denote the Leonard system from Definition 13.21 By the parame- 
ter array of $ we mean the sequence (9i,9*,i = 0..d; ipj, <fij, j = l..d), where 9 ,9i, . . . ,9d 
(resp. 5 0*, . . . , 0* d ) is the eigenvalue sequence (resp. dual eigenvalue sequence) of $ and 
(fi, <p 2 , ■ ■ ■ ,(fd (resp. 0i, 02, ... , (pd) is the first split sequence (resp. second split sequence) of 
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We remark that two Leonard systems over IK are isomorphic if and only if they have the 
same parameter array [9J Theorem 1.9]. 

The following result shows that the parameter array behaves nicely with respect to the -D4 
action given in Section 4. 

Theorem 17.2 [9, Theorem 1.11] Let $ denote a Leonard system with parameter array 
(9i,9*,i = 0..d; <fj,<pj,j = l..d). Then (i)-(iii) hold below. 

(i) The parameter array of <&* is (9*,9i,i = 0..d; (fj, (fid-j+i, j = l--d). 

(ii) The parameter array of & is {9^9* A _^% = 0..d) <f>d-j+i, ipd-j+u 3 — l--d). 
(Hi) The parameter array of $^ is (0d-%, 9*,i = 0..d;(j)j,tpj,j = l..d). 

For the rest of this paper we will use the following notation. 

Definition 17.3 Suppose we are given an integer d > and two sequences of scalars 

0-0*0* o* 

V ,V 1 , . . . ,V d , V ,V 1 ,...,U d 

taken from K. Then for < i < d + 1 we let Tj, r*, rji, rj* denote the following polynomials 
in K[A]. 



i-1 i-1 

n = 

h=0 h=0 

i-1 i-1 

rH = H(\-0i- h ), ti = l[(\-ei_ h ). (75) 

h=0 h=0 

We observe that each of T i} t*, rji, rj* is monic with degree i. 

Theorem 17.4 Let $ denote the Leonard system from Definition \3.S\ and let (9i,9*,i = 
0..d; ipj, (f)j,j = l..d) denote the corresponding parameter array. Let the polynomials be as 
in Definition \14. 1\ Then 



Ui 



T h (0<i<d). (76) 



h=0 <pm---<p h 



We are using the notation (74\ ). 

Proof: Let the integer i be given. The polynomial has degree i so there exists scalars 
ao, cm, ■ ■ ■ , &i in IK such that 



Ui = 

h=0 



^ot h T h . (77) 
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We show 

a h = T ^ (0<h< i). (78) 

In order to do this we show a = 1 and ah+i^h+i = &h{9* — for < /i < i — 1. We now 
show a = 1- We evaluate ( |771) at A = #o and find Ui(9 ) = 'Y^h=o a h T h{Qo)- Recall Ui(9 ) = 1 
by (STJ). Using (EI) we find T h (9 ) = 1 for h = and r ft (0 o ) = for 1 < h < i. From these 
comments we find «o = 1- We now show a>h+i<-Ph+i = cth{9* — for < h < i — 1. Let 
V denote an irreducible ^4-module. From (I75|) there exists a basis eo, ei, . . . , e<i for V that 
satisfies (A - 9jl)ej = e j+1 (0 < j < d — 1), (A - 6 d I)e d = and (A* - 9*I)ej = (pje^ 
(1 < j < d), (A* — 6 ) Q/)e = 0. From the action of A on e , e\, ■ ■ ■ , &d we find e,j = Tj(A)e 
for < j < d. Observe A*e = 0Qe o so e G -Eq^. Combining Theorem 18.31 and PTjj) we find 
Mj(A)i?oV = £?*V. By this and since e G -EqV^ we find Ui(A)e G S*V. Apparently Ui(A)e 
is an eigenvector for A* with eigenvalue We may now argue 

= (A* — 9*I)ui(A)e 

i 

= (A*-9*I)J2^hr h (A)e 

h=0 

i 

= {A*-e;i)^2a h e h 

h=0 

i-1 

= ^2 eh(a h+1 ip h+1 - a h {9* - 9* h )). 

h=0 

By this and since e , e±, . . . , are linearly independent we find ah+i^Ph+i = a h(9* — &h) f° r 
< h < % — 1. Line (I7H1) follows and the theorem is proved. □ 

Lemma 17.5 Let $ denote the Leonard system from Definition \3.2\ and let (9i,9*,i = 
0..d; ipj, <pj,j = l..d) denote the corresponding parameter array. Let the polynomials pi be as 
in Definition lg.il With reference to Definition 17.3\ we have 



PM = (0 < i < d). (79) 

T i \Pi) 

Proof: In equation ff76l) . each side is a polynomial of degree i in A. For the polynomial on the 
left in ( 176]) the coefficient of A* is Pi(#o) _1 by (flTjj) and since Pi is monic. For the polynomial 
on the right in ff76l) the coefficient of A* is r*(9*)(ipiip 2 ■ ■ ■ y?i) _1 • Comparing these coefficients 
we obtain the result. □ 



Theorem 17.6 Let $ denote the Leonard system from Definition \3.S\ and let 
0..d; ipj, <pj,j = l..d) denote the corresponding parameter array. Let the polynomials pi be as 
in Definition \8.1\ Then with reference to Definitional '.3 , 



Pi 



h=0 



<pm---<Pi r* h {9*) 

<Pl<P2---<PhTi(0i) 



(0 < i < d). 
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Proof: Observe pi = Pi(9o)v,i by f|46l) . In this equation we evaluate Pi(0o) using f!79|) and we 
evaluate Ui using f!76|) . The result follows. □ 



Theorem 17.7 Lei $ denote the Leonard system from Definition \3.2\ and let (6{,6*,i = 
0..d; tpj, <ftj,j = l..d) denote the corresponding parameter array. Let the scalars 6j, q be as in 
Definition U 1 . 11 Then with reference to Definition the following (i), (ii) hold. 



(i) h = <P»i J i )fL\ (0<<<d-l). 

r m("+i) 

Tj* (0*) 

(ii) c i = <p i d ~ l 1 (l<i<d). 

Vd-i+i\yi-i) 

Proof: (i) Evaluate (1321) using Lemma [17.51 

(ii) Comparing the formulae for 6j,Cj given in Theorem 111.61 we find, with reference to Def- 
inition 14.11 that Cj = b^_ v Applying part (i) above to & and using Theorem I17.2( ii) we 
routinely obtain the result. □ 

Let $ denote the Leonard system from Definition 13.21 and let the scalars Oj be as in Definition 
17.11 We mention two formulae that give tij in terms of the parameter array of $. The first 
formula is obtained using Lemma 111.2( h) and Theorem 117.71 The second formula is given 
in the following theorem. This theorem was proven in 0, Lemma 5.1]; however we give an 
alternate proof that we find illuminating. 

Theorem 17.8 [9, Lemma 5.1] Let $ denote the Leonard system from Definition \3.S\ and 
let (9i, 8*, i = 0..d; tpj, <pj,j = l..d) denote the corresponding parameter array. Let the scalars 



dj be as in Definition\7. 1\ Then 



^ = e ^W^ + 7F El± h- (o<*<^), (80) 

where we recall (fo = 0, (fd+i = 0, and where 0-1,02+1 denote indeterminates. 

Proof: Let the polynomials po, Pi, ■ ■ ■ , Pd+i be as in Definition 18 . 1 1 and recall these polynomials 
are monic. Let % be given and consider the polynomial 

Xpi-Pi+i- (81) 

From f|T9l) we find the polynomial flHT]) is equal to a^Pi + XiPi_\. Therefore the polynomial 
( I8ip has degree i and leading coefficient a,. In order to compute this leading coefficient, in 
( IHT1) we evaluate each of pi, pt + \ using Theorem I8.5( ii) and Theorem 117.61 By this method 
we routinely obtain ( IHUl) . □ 



k,0*,i 



Theorem 17.9 Let $ denote the Leonard system from Definition \3.2\ and let 

0..d;(fij,(f)j,j = l..d) denote the corresponding parameter array. Let the scalars be as in 
Definition \7.1\ Then with reference to Definition \17.3 , 



1 t*(0*)vU+i(9 



'!<%< d). 



(82) 



i-u 
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Proof: Use Xi = &i_iCj and Theorem 117.71 



□ 



Theorem 17.10 Let $ denote the Leonard system from Definition VS. "A and let (9i,9*,i = 
0..d;ipj,<pj,j = l..d) denote the corresponding parameter array. Let the scalar v be as in 
Definition \9.3\ Then with reference to Definition \17.S , 

v = (83 ) 

Proof: Evaluate (I34p using Theorem 1 1 7 . 7( ii ) . □ 



Theorem 17.11 Let $ denote the Leonard system from Definition \3.2\ and let (9i,9*,i = 
0..d;ipj,(f)j,j = l..d) denote the corresponding parameter array. Let the scalars ki be as in 
Definition ! 12. 11 Then with reference to Definition al '.3\ 

K = W-<* -gpL- (0 < i < d). (84) 

Proof: Evaluate (1381) using Theorem 117.71 □ 



Theorem 17.12 Let $ denote the Leonard system from Definition \ 3.2\ and let 

0..d;(fj,(f>j,j = l..d) denote the corresponding parameter array. Let the scalars rrii be as in 
Definition W.il Then with reference to Definitional .3 , 



mi 



• • -_<£i<h<h ■■ ■<?<!- 



(0 < i < d). 



Proof: Applying Definition 112.11 to $* we find rrii = h*v 1 . We compute k* using Theorem 
117.111 and Theorem I17.2( i). We compute v using Theorem 117.101 The result follows. □ 



18 Some polynomials from the Askey scheme 

Let $ denote the Leonard system from Definition 13.21 and let the polynomials u,i be as in 
Definition 114. 11 In this section we discuss how the Ui fit into the Askey scheme [B], [21 
p260] . Our argument is summarized as follows. In [16] we displayed 13 families of parameter 
arrays. By [161 Theorem 5.16] every parameter array is contained in at least one of these 
families. In (176|) the u\ are expressed as a sum involving the parameter array of In 
[TBI Examples 5.3-5.15] we evaluated this sum for the 13 families of parameter arrays. We 
found the corresponding Ui form a class consisting of the g-Racah, g-Hahn, dual g-Hahn, 
g-Krawtchouk, dual g-Krawtchouk, quantum g-Krawtchouk, affine g-Krawtchouk, Racah, 
Hahn, dual Hahn, Krawtchouk, Bannai/Ito, and orphan polynomials. This class coincides 
with the terminating branch of the Askey scheme. We remark the Bannai/Ito polynomials 
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can be obtained from the g-Racah polynomials by letting q tend to —1 [3], p260]. The orphan 
polynomials exist for diameter d = 3 and Char(K) = 2 only [T6], Example 5.15]. We will not 
reproduce all the details of our calculations here; instead we illustrate what is going on with 
some examples. We will consider two families of parameter arrays. For the first family the 
corresponding Uj will turn out to be some Krawtchouk polynomials. For the second family 
the corresponding Ui will turn out to be the g-Racah polynomials. 

Our first example is associated with the Leonard pair ([2]). Let d denote a nonnegative integer 
and consider the following elements of K. 

9i = d-2i, 9* = d-2i (0<i<d), (86) 

(Pi = -2i(d-z + l), 4>i = 2i(d - i + 1) (l<i<d). (87) 

In order to avoid degenerate situations we assume the characteristic of K is zero or an odd 
prime greater than d. By [91 Theorem 1.9] we find there exists a Leonard system $ over K 
that has parameter array (9i,9*,i = 0..d; ipj, <pj, j = l..d). Let the scalars a, for $ be as in 
( I14p . Applying Theorem 117.81 to $ we find 



a t = (0 < % < d). (88) 
Let the scalars bi, for $ be as in Definition lll.il Applying Theorem 117.71 to $ we find 

bi = d-i, Ci = i (0<i<d). (89) 

Pick any integers i,j (0 < i,j < d). Applying Theorem 117.41 to $ we find 

where 



(a) n := a(a + l)(a + 2) • • • (a + n — 1) n = 0, 1, 2, . . . 

Hypergeometric series are defined in [Up. 3]. From this definition we find the sum on the 
right in (190]) is the hypergeometric series 

2). (91) 

A definition of the Krawtchouk polynomials can be found in [1] or [6]. Comparing this 
definition with (|90|) . (I9T1) we find the are Krawtchouk polynomials but not the most 
general ones. Let the scalar v for $ be as in Definition 19.31 Applying Theorem 117.101 to $ 
we find v = 2 d . Let the scalars fc, for $ be as in Definition 112. II Applying Theorem 1 1 7. 1 1 1 1 o 
$ we obtain a binomial coefficent 




(0 < i < d). 
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Let the scalars rrii for $ be as in Definition 19.11 Applying Theorem 117.121 to $ we find 

rm = ( d )2~ d (0<i< d). 



We now give our second example. For this example the polynomials Ui will turn out to be 
the g-Racah polynomials. To begin, let d denote a nonnegative integer and consider the 
following elements in K. 

6i = 9 + h(l-q i ){l-sq i+1 )/q i , (92) 
9* = ei + h*{l-q i ){l-s*q i + l )/q i (93) 

for < i < d, and 

^ = ^(l-g'Kl-g^-^l-ng'Kl-rrf), (94) 
0, = hh*q 1 - 2l (l-q l )(l-q i ~ d - 1 )(r 1 -s*q l )(r 2 -s*q l )/s* (95) 

for 1 < i < d. We assume q, h, h*, s, s*, r 1; r 2 are nonzero scalars in the algebraic clo- 
sure of K, and that T\r 2 = ss*q d+1 . To avoid degenerate situations we assume none of 
q\riq\r 2 q\s*q l /r 1 ,s*q l /r 2 is equal to 1 for 1 < % < d and neither of sq\s*q l is equal to 1 
for 2 < i < 2d. By j£l Theorem 1.9] there exists a Leonard system $ over K that has pa- 
rameter array (9i, 8*, i = 0..d; (pj, <pj,j = l..d). Let the scalars foj, q for $ be as in Definition 
111.11 Applying Theorem 117.71 to $ we find 



h(l - q d ){l - rxq){\ - r 2 q) 



o 



1 — s*q 2 



_ _ g Y +1 )(l - r iq i+1 )(l - r 2 <f +1 ) (i < - <f1 _u 

(l-s*q 2 ^)(l-s*q 2i + 2 ) 1 " " J ' 

- g*)(l - sV +d+1 )(ri - sV)(r 2 - gV) ( 1<i<d _ 1 ) 



Cd 



s*q d (l - s*q 2i )(l - s *q 2i+1 ] 
h(l — q d )(ri — s*q d )(r 2 — s*q d ) 



s*g d (l — s*q 2d ) 

Pick integers z,j (0 < i,j < d). Applying Theorem 117.41 to $ we find 

(g"*; g)n(g*g i+1 ; g)n(g~ J "; g)n(gg i+1 ; g )n? n 

u {riq;q)n(r 2 q;q) n (q~ d ;q)n(q;q)n 
where 

(a; g) n := (1 - a)(l - ag)(l - aq 2 ) • • • (1 - ag™" 1 ) n = 0, 1, 2 . . . 

Basic hypergeometric series are defined in [Up. 4]. From that definition we find the sum on 
the right in ( 1961) is the basic hypergeometric series 



4^3 



q~\ s*q i+1 , q~ j , sq j+1 



nq, r 2 q, q 
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-d 



q,q). (97) 



A definition of the g-Racah polynomials can be found in [2] or [6] . Comparing this definition 
with fl96|) . fl97j) and recalling r\r 2 = ss*q d+1 , we find the Uj are the g-Racah polynomials. Let 
the scalar v for $ be as in Definition 19.31 Applying Theorem 117.101 to $ we find 

(sq 2 ;q) d (s*q 2 ;q) d 



rfq d (sq/ri] q) d (s*q/r 1 ; q) d 
Let the scalars ki for $ be as in Definition 112.11 Applying Theorem 1 1 7 . 1 1 1 to $ we obtain 

k = (ng; g)i(r 2 g; g)i(g~ d ; g)i{s*g; g)j{l - s*g 2i+1 ) < < 

s i g i {g;g)i{s*g/r 1 ;g) i (s*g/r 2 ;g)i{s*g d+2 ]g) i (l - s*g) 

Let the scalars m.j for <3> be as in Definition 19.11 Applying Theorem 117.121 to $ we find 

m = (rig; g)i(r 2 g; g)i(g~ d ; g)»(sg; g),(l - sg 2l+l ) (o<i<d) 
s* i g i (g;g)i(sg/r 1 ;g) i (sg/r 2 ;g)i(sg d+2 ;g)i(l - sg)u 

19 A characterization of Leonard systems 

In 0, Appendix A] we mentioned that the concept of a Leonard system can be viewed as a 
"linear algebraic version" of the polynomial system which D. Leonard considered in [7J. In 
that appendix we outlined a correspondence that supports this view but we gave no proof. 
In this section we provide the proof. 

We recall some results from earlier in the paper. Let $ denote the Leonard system from 
Definition 13.21 Let the polynomials Po,Pi, ■ ■ ■ ,p d +i be as in Definition 18.11 and recall Pq,pI, 
■ ■ ■ iP*d+i are the corresponding polynomials for $*. For the purpose of this section, we call 
Po,Pi, . . . , Pd+i the monic polynomial sequence (or MPS) of $. We call Pq,pI, ■ ■ ■ ,P d+ i the 
dual MPS of $. By Definition [Q we have 

Po = 1, Pi = 1, (98) 

\pi = pi+i + aiPi + XiPi-i (0 <i <d), (99) 

*Pi = PU + <Pi+ x *Pi-i (o<i<d), (ioo) 

where xq, Xq, p-\, p*_ x are all zero, and where 

ai = tr(E*A), a* = tr(EiA*) (0 < i < d), 

Xi = tv{E*AE*_ x A), x* = ti (E, A* E^ A*) (1 < % < d). 

By Lemma [7.2( iii) we have 

Xi ^ 0, x*^0 (1 < % < d). (101) 

Let #0, 9i, . . . , 6 d (resp. #q, 6 1 *, . . . , 6* d ) denote the eigenvalue sequence (resp. dual eigenvalue 
sequence) of $, and recall 

Oi^Oj, 6*^6* if i^j, (0<i,j<d). (102) 
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By Theorem I8.5( ii) we have 



Pd+ i(e i ) = o, P * d+1 {6- 

By Theorem 1 1 1 . 41 we have 
By Theorem 114.91 we have 

pm p*m 



(0 < i < d). 



(0 < % < d). 



(103) 



(104) 



PAVo) 



P 



(0<i,j<d). (105) 

In the following theorem we show the equations fl98|) - fll05l) characterize the Leonard systems. 
Theorem 19.1 Let d denote a nonnegative integer. Given polynomials 

,Pd+i, 



Po,Pi, 
Po,Pi, 



in K[X] satisfying l[^ )- l[T01\) and given scalars 

n* n* 

t> ,v 1 , . 



(106) 
(107) 



(108) 
(109) 



in IK satisfying U02\) - l[T0o]) . there exists a Leonard system <£> over IK that has MPS U06\) . 
dual MPS {101^ , eigenvalue sequence U08\) and dual eigenvalue sequence U09\) . The system 
$ is unique up to isomorphism of Leonard systems. 

Proof: We abbreviate V = K d+1 . Let A and A* denote the following matrices in Mat^ + i(lK): 

\ 



A :-- 



( a xi 
1 ai %2 
1 ■ 



A* :=diag(0S,0i,...,02). 
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We show the pair A, A* is a Leonard pair on V. To do this we apply Definition 11.11 Observe 
that A is irreducible tridiagonal and A* is diagonal. Therefore condition (i) of Definition ll.il 
is satisfied by the basis for V consisting of the columns of /, where I denotes the identity 
matrix in Mat<2+i(K). To verify condition (ii) of Definition II. 1[ we display an invertible 
matrix X such that X~ 1 AX is diagonal and X~ 1 A*X is irreducible tridiagonal. Let X 
denote the matrix in Mat^+i (K) that has entries 



X, 



Pi{0 3 )p]{9 0l 



X\X 2 ■ ■ - Xi 



(110) 
(111) 
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< i,j < d. The matrix X is invertible since it is essentially Vandermonde. Using (1991 and 
( fTTOl) we find AX = XH where H = diag(6» , 1 , . . . , 6 d ). Apparently X~ X AX is equal to H 
and is therefore diagonal. Using (11 001) and (111 II) we find A*X = XH* where 

x\ \ 

l • • 

V l al) 

Apparently X _1 A*X is equal to H* and is therefore irreducible tridiagonal. Now condition 
(ii) of Definition 11.11 is satisfied by the basis for V consisting of the columns of X. We have 
now shown the pair A, A* is a Leonard pair on V. Pick an integer j (0 < j < d). Using 
X^AX = H we find 9j is the eigenvalue of A associated with column j of X. From the 
definition of A* we find 8* is the eigenvalue of A* associated with column j of /. Let Ej 
(resp. Ej) denote the primitive idempotent of A (resp. A*) for 9j (resp. 9*). From our 
above comments the sequence $ := (A; A*; {Ei}f =0 ; {E*}f =Q ) is a Leonard system. From 
the construction $ is over K. We show (I106p is the MPS of $. To do this is suffices to 
show cii = ti(E*A) for < i < d and Xi = tr(E* AE^_-yA) for 1 < i < d. Applying Lemma 
r772lf i) .(ii) to $ (with Vi = column i of I, B = A) we find a { = ti(E*A) for < i < d and 
Xi = %r{E*AE*_ x A) for 1 < i < d. Therefore (T106]) is the MPS of $. We show ( fTOTl) is 
the dual MPS of $. Applying Lemma 01(i),(ii) to $* (with v { = column i of X, B = H*) 
we find a* = tr(£,A*) for < i < d and x* = ti{E t A* E^A*) for 1 < % < d. Therefore 
( 11071) is the dual MPS of From the construction we find fll08j) (resp. (I109P ) is the eigen- 
value sequence (resp. dual eigenvalue sequence) of $. We show $ is uniquely determined 
by (I106l) - (ll09p up to isomorphism of Leonard systems. Recall that $ is determined up to 
isomorphism of Leonard systems by its own parameter array. We show the parameter array 
of $ is determined by (I106p - (I109I) . Recall the parameter array consists of the eigenvalue se- 
quence, the dual eigenvalue sequence, the first split sequence and the second split sequence. 
We mentioned earlier that the eigenvalue sequence of $ is (I108P and the dual eigenvalue 
sequence of $ is ( 11091) . By Lemma [17. 51 the first split sequence of $ is determined by fl 106[) — 
( 1 1091) . By this and Theorem 117.91 we find the second split sequence of $ is determined by 
( I106l) - (ll09p . We have now shown the parameter array of $ is determined by (I106l) - (ll09p . 
We now see that $ is uniquely determined by (I106l) - (ll09p up to isomorphism of Leonard 
systems. □ 



1 



H* 
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